Search results for "Algebraic connectivity"

showing 3 items of 3 documents

Ensuring High Performance of Consensus-Based Estimation by Lifetime Maximization in WSNs

2015

The estimation of a parameter corrupted by noise is a common tasks in wireless sensor networks, where the deployed nodes cooperate in order to improve their own inaccurate observations. This cooperation usually involves successive data exchanges and local information updates until a global consensus value is reached. The quality of the final estimator depends on the amount of collected observations, hence the number of active nodes. Moreover, the inherent iterative nature of the consensus process involves a certain energy consumption. Since the devices composing the network are usually battery powered, nodes becoming inactive due to battery depletion emerges as a serious problem. In this wo…

Algebraic connectivityComputer scienceDistributed computingTopology optimizationProcess (computing)EstimatorMaximizationEnergy consumptionNetwork topologyWireless sensor network2015 International Conference on Distributed Computing in Sensor Systems
researchProduct

Image Segmentation by Deep Community Detection Approach

2017

International audience; To address the problem of segmenting an image into homogeneous communities this paper proposes an efficient algorithm to detect deep communities in the image by maximizing at each stage a new centrality measure, called the local Fiedler vector centrality (LFVC). This measure is associated with the sensitivity of algebraic connectivity to node removals. We show that a greedy node removal strategy, based on iterative maximization of LFVC, has bounded performance loss relative to the optimal, but intractable, combinatorial batch removal strategy. A remarkable feature of this method is the ability to segments the image automatically into homogeneous regions by maximizing…

Image segmentationAlgebraic connectivitybusiness.industrySegmentation-based object categorizationComputer scienceNode (networking)Complex networksScale-space segmentationLocal Fiedler vector centrality020206 networking & telecommunicationsPattern recognition02 engineering and technologyImage segmentation[INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI]Removal strategyFeature (computer vision)0202 electrical engineering electronic engineering information engineeringDeep community detection020201 artificial intelligence & image processingSegmentationArtificial intelligencebusinessCentrality
researchProduct

Effect of Topological Structure and Coupling Strength in Weighted Multiplex Networks

2018

Algebraic connectivity (second smallest eigenvalue of the supra-Laplacian matrix of the underlying multilayer network) and inter-layer coupling strength play an important role in the diffusion processes on the multiplex networks. In this work, we study the effect of inter-layer coupling strength, topological structure on algebraic connectivity in weighted multiplex networks. The results show a remarkable transition in the value of algebraic connectivity from classical cases where the inter-layer coupling strength is homogeneous. We investigate various topological structures in multiplex networks using configuration model, the Barabasi-Albert model (BA) and empirical data-set of multiplex ne…

PhysicsMatrix (mathematics)Work (thermodynamics)Algebraic connectivityStructure (category theory)MultiplexTopologyEigenvalues and eigenvectorsHeterogeneous networkClustering coefficient
researchProduct